Express Mail Label No. EV329723992US 
Ouellette et al. Docket No. 43049-0008 
A Queue Based Multi-Level Active... 
Date of Mailing: October 7, 2003 
Page 1 of 7 



101 



A? = 0 
Initialize timer to At 
a established 

Initialize q(n) = 0 5 p d {n\ 0 < 1 



105. 







Timer expires 

^ Reset timer to At 
n = n + 1 










Sample current queue size: q(n) 









107. 



Compute filtered queue size 
(optional step) 

£(») = (! -!) + #(») 



109. 

111 v 
13 



Determine assigned queue capacity T 



Compute queue error 

e(n) = q(n)-T 



Compute current drop probability 



Pd( n ) = minjmax 



Figure 1 



Express Mail Label No. EV329723992US 
Ouellette et al. Docket No. 43049-0008 
A Queue Based Multi-Level Active... 
Date of Mailing: October 7, 2003 
Page 2 of 7 




Figure 2 



Express Mail Label No. EV329723992US 
Ouellette et al. Docket No. 43049-0008 
A Queue Based Multi-Level Active... 
Date of Mailing: October 7, 2003 
Page 3 of 7 



Queue Size 



303 



\ 



305 



\ 



307 




301 



\ 



Threshold 
T=T = T = 



Figure 3 



I 

Express Mail Label No. EV329723992US 
Ouellette et al. Docket No. 43049-0008 
A Queue Based Multi-Level Active... 
Date of Mailing: October 7, 2003 
Page 4 of 7 




Express Mail Label No. EV329723992US 
Ouellette et al. Docket No. 43049-0008 
A Queue Based Multi-Level Active... 
Date of Mailing: October 7, 2003 
Page 5 of 7 



501 



n = 0 
Initialize timer to At 
a established 

Initialize q c {n) = 0, p d ^{n\ 9 C < 1 



503, 



Timer expires 

Reset timer to At 
n = n + 1 



505^ Sample current queue size: q c (n) 



507 



Compute filtered queue size 
(optional step) 

? c W = (l-/%(«-l) + /*7 c («) 



509 



s 



I 



Determine assigned queue capacity T c 



511 

513 

\ 



X 



Compute queue error 
e c (n) = q c (n)-T t 



Compute current drop probability 



PdA n ^ = min 



max 



A 



Figure 5 



Express Mail Label No. EV329723992US 
Ouellette et al. Docket No. 43049-0008 
A Queue Based Multi-Level Active... 
Date of Mailing: October 7, 2003 
Page 6 of 7 




CD 

CO 



































+ 


+ 


z> 






a> 






3 

a 


I 


4- 






h, 











0) 
o 

CD 
DL 

0) 

Q) 
13 
D" 
0) 

Q 



to 



Express Mail Label No. EV329723992US 
Ouellette et al. Docket No. 43049-0008 
A Queue Based Multi-Level Active... 
Date of Mailing: October 7, 2003 
Page 7 of 7 



1— 1 

r 






i 






I 


I 












c 

LU 



o 

CNJ 



v 



<D bo p\ ^. 

3 ^ C5i ^ 

g. I I i 

0) bo ^ 

CO 



